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(54) Technique for limiting network congestion 



(57) A technique for regulation of packet switched 
network traffic through usage-sensitive pricing is dis- 
closed. The network is partitioned into logical channels 
and a user (10) incurs a cost for use of each of the logi- 
cal channels. The logical channels differ primarily with 
respect to the cost to the user. Each user will select a 
channel that provides the subjectively optimal balance 
of cost and perceived quality of service, with the lowest 
cost channels presumably carrying the most traffic (and 
hence being more congested) and the highest cost 
channel accordingly carrying the least traffic (and hence 
being the least congested). Network traffic will accord- 
ingly be distributed between channels and each user 
will incur predictable charges without being precluded 
from seeking a higher quality of service when desired. 
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Description 

HELP OF THE INVENTION 

[0001 ] The invention relates generally to regulation of 
network traffic. More particularly, the invention relates to 
limiting congestion in packet switched network traffic 
such as that carried over the Internet. 

BACKGROUND OF THE INVENTION 

[0002] The Internet is becoming increasingly popular 
as more and more participants endeavor to benefit from 
the promised benefits of the Information Highway. How- 
ever, just as the promise of unrestricted travel over the 
interstate highway system has been thwarted by traffic 
jams in many urban areas, congestion over the Internet 
backbone threatens to prevent deployment of new serv- 
ices and limit the enjoyment of current ones. 
[0003] The Internet interconnects over one hundred 
thousand different networks into a vast global network. 
Already huge, the Internet is growing at an exponential 
rate. In fact, the Internet is growing so fast that some 
notable computing pioneers, such as Bob Metcalfe, the 
inventor of Ethernet, have predicted its collapse. 
Although the Internet has not collapsed so far, it is heav- 
ily congested and providing levels of service that are 
universally perceived as inadequate. 
[0004] The problem with decreasing performance on 
the Internet has been addressed, at least in part, by 
changes in the speeds at which users interface with the 
Internet. An increasing number of users rely on high 
speed digital connections or high speed modems that 
communicate over the telephone lines at speeds 
thought not possible a few years ago. Unfortunately, the 
cumulative effect of higher speed connections is more 
data on the Internet and the problem of congestion is 
moved to the backbone of the Internet. In fact, many 
users disparagingly refer to the World Wide Web as the 
"World Wide Wart" because of the delays caused by, at 
least in part, increasing congestion. 
[0005] Some users have sought to resolve these 
issues by changing their Internet Service Providers 
(ISPs) in an attempt to find the ISP with the highest per- 
ceived quality of service. However, the current switching 
technologies used for the Internet do not provide a guar- 
anteed quality of service. Moreover, few, if any, ISPs are 
willing to guarantee a particular level of quality of serv- 
ice. Furthermore, except for the differences between a 
direct digital connection (e.g., ISDN) and an analog 
(modem) connection, there is no apparent direct rela- 
tionship between the cost for the connection and the 
quality of service. Pricing differentials in contemporary 
ISPs depend primarily on whether a user selects a fixed 
rate with unlimited access (i.e., a flat monthly charge) or 
a rate based only on connection time. 
[0006] Although consumers generally prefer flat-rate 
pricing, congestion on the Internet will likely be signifi- 



cantly worsened by flat-rate pricing. Because Internet 
data transfers can take place without human attention, 
there is little incentive against remaining connected and 
transferring large amounts of data that might or might 

5 not be useful. In the case of usage-sensitive pricing, 
however, the cost for each packet (or byte of data) pre- 
cludes thoughtless bandwidth consumption. Accord- 
ingly, usage-based pricing provides a mechanism by 
which traffic on the Internet may be regulated. It also 

w provides economic incentives for Internet service pro- 
viders to build adequate capacity, incentives that are, at 
best, weak with flat-rate prices. 
[0007] There have been several proposals for various 
kinds of usage-based pricing for the Internet, many of 

is which are discussed in Internet Economics. McKnight, 
L.W., and Bailey, J.R, eds., (MIT Press, 1997), incorpo- 
rated by refence herein. For example, MacKie-Mason 
and Varian have proposed imposing charges on pack- 
ets that contribute to congestion in the network in "Pric- 

20 ing the Internet" in Public Access to the Internet . D. 
Kahin and J. Keller, eds., MIT press, 1995, pp. 269-314 
and in "Pricing Congestible Network Resources," IEEE 
J. Selected Areas Comm., 13 (1995), pp. 1141-1149. 
However, their proposal suffers from the disadvantage 

25 that it requires complex systems to conduct an auction 
among individual packets at the congested node. More- 
over, their proposal does not address the absence of a 
direct correlation between delay or loss of packets at a 
single node and performance of the entire network. Fur- 

30 thermore, their proposal does not allow advance predic- 
tion of the cost for transmission of a single packet. It is 
generally believed that most consumers will not accept 
uncertainty in pricing. 

[0008] Gupta, Stahl and Whinston have proposed pri- 
35 oritized service classes as a possible solution to con- 
gestion in the Internet in "Priority Pricing of Integrated 
Services Networks" in Internet Economics and else- 
where. However, their proposal introduces substantial 
overhead and undesirably results in low priority classes 
40 not getting any bandwidth when there is too much 
higher priority traffic. 

[0009] In general, these proposals suffer from similar 
disadvantaged in that they introduce an undesirable ele- 
ment of overhead complexity to the system and are 

45 overly dependent on per packet analysis. The primary 
disadvantages of focusing on per packet analysis is that 
most service degradation in the Internet is caused by 
unpredictable actions of others. Because packet 
switched network traffic is extremely bursty, it has 

so proved difficult to accurately predict and optimize net- 
work traffic by predictive parameter adjustment. 
[0010] A continuing roadblock to achieving an infor- 
mation superhighway on the Internet is the problem of 
traffic congestion and steadily deteriorating perceived 

55 quality of service as more and more users log on and 
ever increasing quantities of undifferentiated data are 
communicated across the Internet. As long as the con- 
temporary network structure treats all data identically 
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without an adequate mechanism for readily differentiat- 
ing data transmissions on the basis of users* priority, the 
Internet will likely remain congested. Moreover, regulat- 
ing network traffic to limit congestion should add mini- 
mal overhead and complexity to the network and it 5 
should be essentially predictable and widely applicable 
to a broad spectrum of communications. 

SUMMARY OF THE INVENTION 

10 

[001 1 ] In view of the foregoing, there is a need to reg- 
ulate traffic over a packet switched network in a way that 
fairly prioritizes the traffic without unfairly penalizing low 
priority traffic or allowing excessive free riding. This 
invention provides a novel technique for regulating net- 15 
work traffic over packet switched networks such as the 
Internet. The present invention may be readily applied 
to any network data path, although it is presently con- 
templated that it may be most advantageously imple- 
mented in a backbone of a large data network such as 20 
the Internet. 

[0012] In the present invention, the user is presented 
with the option of selecting a channel from a plurality of 
channels over which to send packets. These channels 
are only logically separate and part of the same physical 25 
network. The primary difference between the channels 
is the price charged to the user. Traffic management is 
provided largely by the users through their selection of a 
channel over which their packets are sent and received. 
The channels with higher prices would attract less traffic 30 
and would thereby provide a higher quality service. 
[001 3] The present invention is advantageously flexi- 
ble in that either the sender or the receiver of informa- 
tion may be charged for transmission of a packet in a 
usage-sensitive priced packet switched network. 35 
Advantageously, charges may be incurred on the basis 
of packets sent or packets received. 
[0014] Dividing the network into logical channels hav- 
ing graded coats will regulate traffic and limit congestion 
because users who perceive that the quality of service 40 
on a lower cost channel has degraded to an unaccepta- 
ble level will, if they have the available resources, switch 
to a higher cost channel which, because of its higher 
cost, will have less traffic and hence less congestion. As 
each channel becomes unacceptably congested, the 45 
user will switch to progressively higher cost channels 
until the user achieves a subjectively acceptable bal- 
ance of cost and perceived quality of service. Periods of 
congestion would lead to some users finding that they 
could not obtain an acceptable level of service at price so 
they could afford. In that case, they would likely post- 
pone or cancel the data transmission, lessening the 
congestion. In contrast, in the Internet today, users do 
not have any economic incentives to lower their usage 
and thereby generally reduce congestion (although the 55 
TCP protocol forces them to do so). 
[001 5] Accordingly, a user will select a logical channel 
for data communication in accordance with a subjec- 



tively perceived priority. For example, a user may select 
a low cost channel for regular electronic mail, unat- 
tended file transfers, etc., while selecting a higher cost 
channel for World Wide Web browsing or interactive 
network communications (e.g., chat). The user may 
select an even higher cost channel for urgent electronic 
mall or other high priority traffic. 
[0016] A user with extensive resources, perceiving 
that network communications are proceeding too slowly, 
will select a higher cost channel which, because of its 
higher cost, is presumably less crowded and accord- 
ingly has more available bandwidth. In other words, a 
user perceiving that the quality of service received does 
not meet his requirements can incur greater costs (i.e., 
pay more) to obtain what he perceives to be a higher 
quality of service. 

[0017] Another user with less resources may select 
the lowest cost channel for all communications whereas 
a user with relatively unlimited resources could, con- 
versely, select the highest cost channel for all communi- 
cations. Restricted only by the number of logical 
channels, each individual user can determine the opti- 
mal balance between cost and perceived quality of 
service for his network connections, essentially net- 
working in accordance with the adage, "you get what 
you pay for." 

[0018] There would not necessarily be any quality of 
service guarantees associated with the different chan- 
nels, only different expectations. This is expected to be 
acceptable to users as the various channels would have 
stable utilization rates. 

[0019] Advantageously, the present invention enba- 
bles network designers to provide differential quality of 
service without requiring complex software or hardware. 
In particular, the present invention does not require any 
coordination between routers far apart in the network, 
preserving the simplicity of the current Internet in which 
routing decisions are made based on local conditions 
and the packets being processed. 
[0020] It is important to note that cost is not necessar- 
ily expressed in monetary terms and may be evaluated 
or incurred in some other form. However, the cost for 
data transmission should be a consideration for each 
user such that a user allocates communication based 
on subjectively perceived priorities. If this were not the 
case, users would be free to sun" between channels and 
selecting a channel solely on the basis of perceived 
congestion, with the result that, once an equilibrium 
state was achieved, all channels would be equally con- 
gested and any benefits of partitioning could be lost 
[0021 ] Accordingly, the network is partitioned into log- 
ical channels, each of which is allocated a substantially 
equal portion of the available bandwidth in an embodi- 
ment of the present invention. Although a data path may 
be divided into any number of logical channels, it is 
expected that the additional complexity required for 
more than eight channels may outweigh any benefits 
likely to be obtained using current technology. In gen- 
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eral, it is believed that dividing a data path into three to 
four logical channels achieves an optimal balance with 
respect to implementation complexity and user percep- 
tions. 

[0022] In this embodiment of the present invention, s 
before communicating across the data network, the net- 
work user decides which logical channel the network 
user's data traffic will flow across. This decision may be 
made for, inter alia, each data item, each data packet, 
each user application, or each user session. However, it w 
is likely that superior traffic regulation (i.e., less conges- 
tion) may be obtained by requiring channel selection to 
be performed for a set number of data packets at a time. 
Channel selection could also be mandated at a system 
level. For example, a university network could require is 
that all student electronic mail be transmitted across the 
lowest cost channel irrespective of student choice. 
[0023] In the present invention, each data packet 
transmitted by a network user is evaluated by a router or 
other switching device at the input to the partitioned 20 
data network path. The entire network or just a portion 
of the network, such as the backbone, may be parti- 
tioned into logical channels. In one embodiment of the 
present invention, a header field may be used to identify 
the selected logical channel. In another embodiment of 25 
the present invention where channel selection is associ- 
ated solely with a particular sender or recipient, the des- 
tination address may be used to identify the selected 
channel, or, alternatively, the source address could be 
used to identify the selected channel . 30 
[0024] In order to ascertain incurred costs, it is also 
necessary to monitor the traffic across the data path 
and maintain appropriate records regarding communi- 
cated data. The specific monitoring would of course 
depend on the specific form of coat accounting imple- 35 
mented. In one embodiment of the present invention, 
costs could be incurred on a per packet basis. In an 
alternative embodiment of the present invention, costs 
are incurred (and therefore measured) as discrete data 
elements are communicated, as in a per byte basis. In 40 
another alternative embodiment of the present inven- 
tion, costs could be incurred by a combination of pack- 
ets and discrete data elements, such as in a 
combination of a per-packet and per-byte bases. The 
data elements may be measured at the input or the out- 45 
put of the partitioned data path or, alternatively, at the 
edge of a data network including a mixture of partitioned 
and non-partitioned data paths. Advantageously, it is 
not necessary to perform detailed accounting in the 
core of the network, where switching and transmission so 
speeds are of overriding importance. Moreover, statisti- 
cal sampling is likely to provide an adequate level of 
detail for purposes of the present invention, allowing 
implementation without rigorous traffic monitoring and 
accounting. 55 
[0025] Additional features and advantages of the 
present invention will be understood from the following 
description of various embodiments, which description 
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should be taken in conjunction with the accompanying 
drawing. 

BRIEF DE SC RI PTION OF THE- DRAWINGS 
[0026] 

FIG. 1 is a schematic diagram illustrating communi- 
cations across a network. 
FIG. 2a is a diagram illustrating the physical con- 
nection between two routers in a network. 
FIG. 2b is a diagram illustrating the logical channels 
between two routers in a network. 
FIG. 3 is a diagrammatic representation of an Inter- 
net Protocol data packet header. 

DETAILED DESCRIPTION 

[0027] A novel technique for network traffic manage- 
ment is described herein. This technique is equally 
applicable to an entire network or a single network data 
path such as the Internet backbone. 
[0028] The present invention partitions network data 
paths into separate logical channels that behave simi- 
larly but have different user costs associated with them. 
A user communicating on the network selects one of the 
partitioned logical channels for data communications 
based on the cost. Each user will therefore regulate his 
own network traffic based upon that user's available 
resources and/or his subjectively perceived priorities for 
various types of network traffic. Assuming a reasonable 
distribution of resources and rational users, a large frac- 
tion of network traffic will be transmitted and received 
across the lowest cost channel(s) t thereby reserving 
bandwidth in higher cost channels for traffic having rela- 
tively greater importance to the users. 
[0029] Thus, for example, a user may perceive that the 
quality of service on a particular channel is too low for 
real time video transmissions but adequate for news 
downloads. The user may then specify that channel for 
news downloads and select a higher cost channel for 
real time video. Similarly, a user could decide that the 
perceived quality of service on the lowest cost channel 
is too low for telnet but is perfectly acceptable for receiv- 
ing bulk file transfers. 

[0030] Accordingly, depending upon the embodiment 
of the present invention, the user could specify a higher 
cost channel for FTP (File Transfer Protocol) data com- 
munications while also selecting the lowest cost chan- 
nel for electronic mail communications. Since each user 
will balance cost against desired quality of service, 
those communications requiring the highest quality of 
service (presumably obtained by having the greatest 
available bandwidth) will be transmitted across the high- 
est cost logical channels while communications that can 
tolerate low quality of service (presumably caused by a 
congested channel with little available unused band- 
width) will be transmitted across the lowest cost logical 
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channels. 

[0031] Referring to FIG. 1, a typical network is illus- 
trated. Network user 10 communicates through router 
20 which in turn communicates across the network 
backbone 30 with router 40. Router 40 provides network 5 
interconnections for network users 50, 52 and 54. Net- 
work users 10, 50, 52, and 54 may be network servers, 
user terminals, or any device receiving and/or transmit- 
ting data across the network. In the contemporary Inter- 
net, data packets are transmitted across the Internet 10 
backbone 30 through public Internet exchanges. 
[0032] In theory, each transmitted data packet 
receives the same "best effort" to transmit the packet 
across the backbone. As long as capacity exceeds 
demand, the present system is completely adequate, is 
However, as demand approaches capacity, the network 
becomes congested and users perceive a drop in the 
quality of service as packet loss and latency increase, a 
situation which is frequently aggravated by the bursty 
nature of network traffic. 20 
[0033] Referring to FIG. 2a, the connection between 
any two routers 62 and 66 may be thought of as a single 
data path 64. Routers 62 and 66 may be switches at the 
edge of the network or, in an alternative embodiment, 
routers 62 and 66 could be any two switches in the Inter- 25 
net that have established a connection. Data packets 
are received by router 62 and transmitted to router 66 
across 64 in accordance with the specific router's oper- 
ating algorithms. Thus, for example, packets could be 
transmitted in the same order they are received as in a 30 
FIFO queue. 

[0034] Referring to FIG. 2b, the routers 62' and 66' 
have been modified in accordance with the present 
invention and the connection between the routers has 
been partitioned into four logical channels: 71, 72, 73 35 
and 74. In alternative embodiments, the path may be 
divided into two, three, eight or any number of logical 
channels. 

[0035] Each logical channel can have a fixed portion 
of the network and the partitioning merely represents a 40 
division of the connection without any other modifica- 
tion. Various techniques for partitioning logically sepa- 
rate channels are known in the art as described in S. 
Keshav, An Engineering Approach to Computer Net- 
working: ATM Networks, the Internet and the Tele- 45 
phone Network . Addison -Wesley, 1997, incorporated by 
reference herein. For example, the router software can 
be modified to maintain separate queues for different 
channels. Alternatively, differential prioritizing of incom- 
ing packets could be utilized to give preferential treat- so 
ment to packets from higher price channels. This could 
be accomplished, for example, by weighted round robin 
processing. 

[0036] A data packet is received by router 62' and 
transmitted across one of logical channels 71 , 72, 73 or 55 
74 in accordance with the channel selection. In an 
embodiment of the present invention, the channel 
selection may be indicated in the packet header as dis- 



cussed below. 

[0037] Referring to FIG. 3, an Internet Protocol Ver- 
sion 4 (IPV4) header format is illustrated. As shown, the 
IPV4 header includes a Type of Service 80 which is 
used to make type of service requests to IP routers. As 
shown, the Type of Service field includes a three bit 
Precedence field 85. The Precedence field is commonly 
unused and is therefore available for logical channel 
selection in the present invention. An IP router could 
evaluate the field in the same manner as other IP 
header fields are evaluated in order to determine which 
logical channel packet should be routed across. Thus, 
for example, the three bits of the Precedence field could 
be used to designate one of eight logical channels (000 2 
through 111 2 ) or, alternatively, each of the three bits 
could be a mutually exclusive flag designating one of 
three logical channels (i.e., 001 2 or 010 2 or 100 2 ). In 
another alternative embodiment, the channel selection 
could be designated by a channel selection option field 
in the options and padding region 96 of the IP header. 
The value of the Precedence field is advantageously set 
before the packet is transmitted, thereby providing pre- 
dictable pricing and preventing ad-hoc arbitrage (i.e., 
selecting the channel at the router based on congestion 
metrics). 

[0038] In an embodiment of the present invention, 
channel selection is made by the user when the user 
establishes a connection with an Internet Service Pro- 
vider. The user is presented with a range of usage rates 
associated with the logical channels and the user's net- 
work communications are communicated across the 
selected channel. In this embodiment, the channel 
selection could be made on the basis of the user's 
address, using the source address field 90 for transmit- 
ted packets and the destination address field 92 for 
received packets. 

[0039] In an alternative embodiment of the present 
invention, the user is not restricted to a single logical 
channel for all communications. Instead, each applica- 
tion communicating over the network is capable of spec- 
ifying a logical channel. In this embodiment, the 
operating system or the network connection would have 
to select a default logical channel for applications that 
are not capable of selecting a logical channel or which 
the user has not configured for logical channel selec- 
tion. Advantageously, by allowing a user to specify dif- 
ferent channels for different types of communications, 
this embodiment of the present invention provides users 
with a mechanism for obtaining a high quality of service 
when needed, such as for a real time video transmis- 
sion, without wasting resources and unnecessarily con- 
gesting high cost channels with low priority traffic simply 
to preserve the ability to communicate with a high qual- 
ity of service for the relatively few times it is needed. 
[0040] In another alternative embodiment, channel 
selection could be performed for each individual packet 
as it was transmitted. However, it would be inefficient to 
select channels for each packet individually. First, it 
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would add considerable processing overhead to the 
transmission of each packet. Second, allowing channel 
selection for each packet would allow a user to micro 
manage packet transmissions to minimize costs. Such 
micro management could significantly reduce the traffic 
management benefits obtained by the present invention 
by effectively replicating congestion in successively 
higher cost channels as users responded to burst-initi- 
ated congestion by switching en masse to the next 
higher cost channel and thereby congesting that chan- 
nel. This undesirable effect, could be readily minimized 
by applying channel selection to a fixed block of packets 
such that any arbitrage attempts would be diffused as 
different users would complete transmission of fixed 
blocks of packets at different times. 
[0041] In a variation of this embodiment, a user could 
select a channel each time the user logged on to the 
network. Users who are able to select channels on a per 
session basis could tailor their channel selections in 
accordance with their own priorities (e.g., surfing for 
pleasure v. real-time stock trading) and/or the time of 
day (e.g., network response time varies depending on 
the time of day, such that a lower coat channel at mid- 
night and a higher cost channel at noon provide the 
same perceived quality of service). 
[0042] In another alternative embodiment of the 
present invention, users could be prevented from free- 
riding on the lowest cost channel by intentionally reduc- 
ing the communication characteristics of the channel 
during periods of low demand. Intentional reduction of 
communication characteristics could be accomplished 
by, for example, variable buffer lengths. 
[0043] Although various embodiments are specifically 
illustrated and described herein, it will be appreciated 
that modifications and variations of the present inven- 
tion are covered by the above teachings and within the 
purview of the appended claims without departing from 
the spirit and intended scope of the invention. For exam- 
ple, the channel selection information could be recorded 
in the Transmission Control Protocol (TCP) header or 
the invention could be applied to a circuit-switched net- 
work or the sender and receiver of information could 
divide the charge, either on a predetermined or an ad 
hoc basis. 

Claims 

1. A method of regulating data network utilization 
comprising the steps of: 

partitioning the data network into a plurality of 
logical channels; 

associating a usage cost to each of said logical 
channels; 

measuring each use of each of said logical 
channels; and 

applying a charge for each said use in accord- 
ance with said measurement and said usage 



cost associated with said logical channel. 

2. The method of regulating data network utilization of 
step 1 wherein said logical channels have substan- 

s tially equal bandwidth. 

3. The method of regulating data network utilization of 
step 1 wherein said data network is packet 
switched, said usage cost is incurred when a packet 

10 is transmitted across one of said logical channels 
and said step of measuring each use of each of 
said logical channels comprises counting packets 
communicated across each of said logical chan- 
nels. 

75 

4. The method of regulating data network utilization of 
step 3 wherein said step of applying a charge for 
each said use in accordance with said measure- 
ment and said usage cost associated with said log- 

20 ical channel comprises applying a charge for each 
packet communicated across each of said logical 
channels. 

5. The method of regulating data network utilization of 
25 claim 4 wherein said step of applying a charge for 

each said use in accordance with said measure- 
ment and said usage cost associated with said log- 
ical channel comprises applying a charge for each 
packet received across each of said logical chan- 
30 nels. 

6. The method of regulating data network utilization of 
claim 4 wherein said step of applying a charge for 
each said use in accordance with said measure- 

35 ment and said usage cost associated with said log- 
ical channel comprises applying a charge for each 
packet transmitted across each of said logical chan- 
nels. 

40 7. A method of regulating usage of an Internet Proto- 
col packet switched data network comprising the 
steps of: 

partitioning the data network into a plurality of 
45 logical channels having substantially equal 

bandwidth; 

associating a usage cost with each of said log- 
ical channels; 

counting each packet switched across each of 
so said logical channels; and 

applying a charge for each counted packet in 
accordance with said usage cost associated 
with said logical channel. 

55 8. The method of regulating usage of an Internet Pro- 
tocol packet switched data network of claim 7 fur- 
ther comprising the steps of: 



25 



30 



45 
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designating each of said logical channels by a 
unique channel designation; 
assigning a channel selection value to a 
header field of each of said packets before said 
packet is communicated across said data net- s 
work, said assigned channel selection value 
corresponding to a unique channel designa- 
tion; and 

transmitting said packet across said logical 
channel designated by said unique channel 10 
designation corresponding to said assigned 
channel selection value. 



9. The method of regulating usage of an Internet Pro- 
tocol packet switched data network of claim 8 is 
wherein said header field is a precedence field. 

10. The method of regulating usage of an Internet Pro- 
tocol packet switched data network of claim 9 
wherein said data network is partitioned into a mul- 20 
tiple of two logical channels having substantially 
equal bandwidth. 

11. The method of regulating usage of an Internet Pro- 
tocol packet switched data network of claim 9 25 
wherein said data network is partitioned into three 
logical channels having substantially equal band- 
width. 

12. The method of regulating usage of an Internet Pro- so 
tocol packet switched data network of claim 8 
wherein a channel selection value is assigned to at 
least a predetermined number of said packets 
before said packets are communicated across said 
data network. 35 

13. The method of regulating usage of an Internet Pro- 
tocol packet switched data network of claim 7 fur- 
ther comprising the steps of: 

40 

identifying a source address and a destination 
address for each of said packets before said 
packet is communicated across said data net- 
work; 

associating a logical channel with said source 45 
address or said destination address before 
said packet is communicated across said data 
network; and 

transmitting said packet across said logical 
channel associated with said source address so 
or said destination address. 

14. A method of regulating use of an Internet Protocol 
packet switched data network comprising the steps 

of: 55 

partitioning the data network into a plurality of 
logical channels having different processing 



priorities; 

associating a usage coat with each of said log- 
ical channels; 

designating each of said logical channels by a 
unique channel designation; 
assigning a channel selection value to a 
header field of each packet before said packet 
is communicated across said data network, 
said assigned channel selection value corre- 
sponding to a unique channel designation; 
identifying at least one of said logical channels 
as a constant bit rate channel; 
limiting the number of said packets to which a 
channel selection value corresponding to the 
unite channel designation for said constant bit 
rate channel may be assigned; 
transmitting each said packet in accordance 
with said processing priority; and 
applying a charge for each transmitted packet 
in accordance with said usage coat associated 
with said logical channel. 

15. The method of regulating use of an Internet Proto- 
col packet switched data network of claim 14 
wherein said step of transmitting each said packet 
in accordance with said processing priority com- 
prises weighted round-robin queueing and process- 
ing in order of relative packet priority. 

16. A regulated packet switched communications net- 
work path for use with data packets having header 
information including channel selection information 
and comprised of: 

a plurality of channels having substantially 
equal bandwidth and a usage cost associated 
with each of said channels: 
a channel selector monitoring channel selec- 
tion information and allocating each incoming 
data packet to a channel in accordance with 
said channel selection information; and 
a usage monitor associated with each of said 
channels whereby said usage cost is meas- 
ured for each data packet communicated 
across each said channel. 

17. The regulated packet switched communications 
network path of claim 1 6 wherein said usage cost is 
incurred by the recipient of each said data packet. 

18. The regulated packet switched communications 
network path of claim 16 wherein said usage cost is 
incurred by the sender of each said data packet. 

19. A method of limiting congestion in an Internet Pro- 
tocol packet switched data network path comprising 
the steps of: 
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partitioning the data network path into a plural- 
ity of channels having substantially equal band- 
width; 

associating a usage cost with each of said 
channels; 5 
designating each of said channels by a unique 
channel designation; 

assigning a channel selection value to a 
header field of each packet before said packet 
is communicated across said data network 10 
path, said assigned channel selection value 
corresponding to a unique channel designa- 
tion; 

identifying at least one of said channels as a 
constant bit rate channel; is 
limiting the number of said packets to which a 
channel selection value corresponding to the 
unique channel designation for said constant 
bit rate channel may be assigned; 
transmitting each said packet across said 20 
channel designated by said unique channel 
designation corresponding to said assigned 
channel selection value; 
counting each packet switched across each of 
said channels; and 25 
applying a charge for each packet communi- 
cated across each channel in accordance with 
said usage cost associated with each said 
channel. 

30 

20. The method of limiting congestion in an Internet 
Protocol packet switched data network path of 
claim 19 wherein a channel selection value is 
assigned to at least a predetermined number of 
said packets before said packets are communi- 35 
cated across said data network path. 

21. The method of limiting congestion in an Internet 
Protocol packet switched data network path of 
claim 1 9 wherein the bandwidth of the channel hav- 40 
ing the lowest associated usage cost is reduced 
when less than a predetermined number of packets 
have selected said channel having the lowest asso- 
ciated usage cost. 

45 

22. The method of limiting congestion in an Internet 
Protocol packet switched data network path of 
claim 19 wherein the usage cost of the channel 
having the lowest associated usage cost is zero. 
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FIG. 2A 
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FIG. 2B 
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FIG. 3 
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